Linear Programming with Entropic Perturbation1
نویسندگان
چکیده
In this paper, we derive an unconstrained convex programming approach to solving standard form linear programs through an entropic perturbation. The whole duality theory is established by using only one simple inequality "In z S; z 1 for z > 0". A curved search algorithm is also proposed for obtaining a pair of primal and dual G-optimal solutions. The proposed algorithm is proven to be globally convergent with a quadratic rate of convergence. Computational results are included in support of theoretic findings.
منابع مشابه
Linear Programming with Inequality Constraints via Entropic Perturbation
A dual convex programming approach to solving linear programs with inequality constraints through entropic perturbation is derived. The amount of perturbation required depends on the desired accuracy of the optimum. The dual program contains only non-positivity constraints. An eoptimal solution to the linear program can be obtained effortlessly from the optimal solution of the dual program. Sin...
متن کاملAn Entropic Regularization Method for Solving Systems of Fuzzy Linear Inequalities
Solving systems of fuzzy linear inequalities could lead to the solutions of fuzzy linear programs. It is shown that a system of fuzzy linear inequalities can be converted to a regular min-max problem. An entropic regularization method is introduced for solving such a problem. Some computational results are included. 1. Introduction. Over the past years, the field of fuzzy linear programming has...
متن کاملFast Computation of Entropic Profiles for the Detection of Conservation in Genomes
The information theory has been used for quite some time in the area of computational biology. In this paper we discuss and improve the function Entropic Profile, introduced by Vinga and Almeida in [23]. The Entropic Profiler is a function of the genomic location that captures the importance of that region with respect to the whole genome. We provide a linear time linear space algorithm called ...
متن کاملBILEVEL LINEAR PROGRAMMING WITH FUZZY PARAMETERS
Bilevel linear programming is a decision making problem with a two-level decentralized organization. The textquotedblleft leadertextquotedblright~ is in the upper level and the textquotedblleft followertextquotedblright, in the lower. Making a decision at one level affects that at the other one. In this paper, bilevel linear programming with inexact parameters has been studied and a method is...
متن کاملA New Approach to Solve Fully Fuzzy Linear Programming with Trapezoidal Numbers Using Conversion Functions
Recently, fuzzy linear programming problems have been considered by many. In the literature of fuzzy linear programming several models are offered and therefore some various methods have been suggested to solve these problems. One of the most important of these problems that recently has been considered; are Fully Fuzzy Linear Programming (FFLP), which all coefficients and variables of the prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006